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performing a cluster analysis along tljle selected feature to group the data into one or more 
clusters; and 

constructing one or more arcs of th^ decision tree at the node respectively for each of the one 
or more clusters. 

2. (Not Amended) The method according to claim 1, wherein the step of selecting the feature 
includes the steps of: 

performing a plurality of cluster knalyses along each of the features to calculate a maximal 
cluster validity measure, saiq maximal cluster validity measure corresponding to one of 
the features; and 

selecting the one of the features /that corresponds to the maximal cluster validity measure. 

3. (Not Amended) The method according to claim 2, wherein the step of performing a 
plurality of cluster analyses alonfc each of the features to calculate a maximal cluster validity 
measure includes the performing the steps of: 

for each of the features, performing a plurality of cluster analyses along said each of the 
features for a plurality ff cluster numbers to calculate respective partition coefficients; 
and 

determining the maximal cluster validity measure from among the partition coefficients. 



4. (Not Amended) The method according to claim 1, wherein the step of performing the 
cluster analysis includes the step of performing a fuzzy cluster analysis. 
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5. (Not Amended) The method according to tlaim 4, wherein the step of performing the 
fuzzy cluster analysis includes the step of performing a fuzzy c-means analysis. 

6. (Not Amended) The method according to claim 1, wherein the step of performing the 
cluster analysis includes the step of performing a hard cluster analysis. 

7. (Not Amended) The method according to claim 1, wherein the step of performing the 
cluster analysis along the selected feature jo group the data into one or more clusters includes the 
steps of: 

calculating a domain ratio of a difference in domains limits of the data over a difference in 

domain limits of a superset of the data; 
determining whether the domain/ratio has a predetermined relationship with a predetermined 

threshold; and 

if the domain ratio has the predetermined relationship with the predetermined threshold, then 
grouping the data into a/single cluster. 

8. (Not Amended) The method according to claim 7, wherein the step of determining 
whether the /domain ratio/ has the predetermined relationship with the predetermined threshold 
includes /the step of determining whether the domain ratio is less than the predetermined 
threshold. 



9. (Once Amended) The method according to ckinO, further comprising the steps of: 
projecting the data in each of the cl^sJ^rCwh^in the projected data are characterized by the 
plurality of the featiu"es>tfffor the selected feature; and 
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recursively performing the steps oi/&e^cting a feature and performing the cluster analysis on 
the projected data in each oj/fne clusters. 



10. (Not Amended) A method for generating a de^sion tree for a plurality of data 
characterized by a plurality of features, comprising: 

performing a plurality of cluster analyses along ea£h of the features to calculate a maximal 
cluster validity measure, said maximal cluster validity measure corresponding to one of 
the features; 

selecting the one of the features corresponding to the maximal cluster validity measure; 
subdividing the data into one or more groups based on the selected feature; and 
building the decision tree based on th& one or more groups. 

11. (Not Amended) The methodr according to claim 10, wherein the step of performing the 
cluster analyses along each of tWe features to calculate a maximal cluster validity measure 
includes the performing the steps of: 

for each of the features,/performing a plurality of cluster analyses along said each of the 
features for a plurality of cluster numbers to calculate respective partition coefficients; 
and 

determining the mfaximal cluster validity measure from among the partition coefficients. 

12. (Not Amended) The method according to claim 10, wherein the step of performing the 
cluster analyses includes the step of performing a plurality of fuzzy cluster analyses. 
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13. (Not Amended) The method according to claim 10, wherein the step of performing the 
fuzzy cluster analyses includes the step of performing a plurality of fuzzy c-means analyses. 

14. (Not Amended) The method according to claim 10, wherein the step of performing the 
cluster analyses includes the step of performing a plurality ofhard cluster analyses. 

15. (Not Amended) The method according to claiga 10, wherein the step of performing the 
cluster analyses includes the steps of: 

calculating a domain ratio of a difference in c)6mains limits of the data over a difference in 

domain limits of a superset of the data; 
determining whether the domain ratio has/a predetermined relationship with a predetermined 

threshold; and 

if the domain ratio has the predetermined relationship with the predetermined threshold, then 
grouping the data into a single cluster. 



16. (Not Amended) The method according to claim 10, wherein building the decision tree 
based on the one or more groups includes the steps of: 

projecting the data in each of the groups, wherein the projected data are characterized by the 

plurality of the features but for the selected feature; and 
recursively performing the steps of selecting a feature, comprising selecting a new one of the 

features corresponding to a new maximal partition coefficient and subdividing the data 

into one or more new groups based on the selected new feature. 
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17. (Not Amended) A method for generating a decision tree for a plurality of data 
characterized by a plurality of features, comprising: 

performing a plurality of fuzzy cluster analyses along each of the features to calculate a 
maximal partition coefficient and a corresponding set of one or mc^re fuzzy clusters, said 
maximal partition coefficient corresponding to one of the features; 
selecting the one of the features corresponding to the maximal partition coefficient; and 
building the decision tree based on the corresponding set of one or more fuzzy clusters. 

18. (Once Amended) A computer-readable medium bearing instructions for refining a node 
of a decision tree associated with a plurality of data characterized by a plurality of features, said 
instructions being arranged to cause one or more processors upon execution thereby to perform 
the steps of: 

selecting a feature from among the features/characterizing the data associated with the node; 
performing a cluster analysis along th^/selected feature to group the data into one or more 
clusters; and 

constructing one or more arcs of £fre decision tree at the node respectively for each of the one 
or more clusters. 

19. (Not Amended) The c6mputer-readable medium according to claim 18, wherein the step 
of selecting the feature includes the steps of: 

performing a plurality of cluster analyses along each of the features to calculate a maximal 
cluster validity measure, said maximal cluster validity measure corresponding to one of 
the features;/and 

selecting the one of the features that corresponds to the maximal cluster validity measure. 
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20. (Not Amended) The computer-readable medium according to clai^i 19, wherein the step 
of performing a plurality of cluster analyses along each of the features to calculate a maximal 
cluster validity measure includes the performing the steps of: 

for each of the features, performing a plurality of cluster analyses along said each of the 
features for a plurality of cluster numbers to calculat^ respective partition coefficients; 
and 

determining the maximal cluster validity measure from' among the partition coefficients. 

21. (Not Amended) The computer-readable medium according to claim 18, wherein the step 
of performing the cluster analysis includes the step >of performing a fuzzy cluster analysis. 

. 22. (Not Amended) The computer-readable medium according to claim 21, wherein the step 
of performing the fuzzy cluster analysis includes the step of performing a fuzzy c-means analysis. 

.-23. (Not Amended) The computer-readable medium according to claim 18, wherein the step 
of performing the cluster analysis includes the step of performing a hard cluster analysis. 

24. (Not Amended) The computer-readable medium according to claim 18, wherein the step 
of performing the cluster anal){sis along the selected feature to group the data into one or more 
clusters includes the steps of:> 

calculating a domain ratio of a difference in domains limits of the data over a difference in 

domain limits of a/superset of the data; 
determining whethe/ the domain ratio has a predetermined relationship with a predetermined 
threshold; anc 
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if the domain ratio has the predetermined relatiopsKip with the predetermined threshold, then 
grouping the data into a single cluste 



25. (Not Amended) The computer-readable medium according to claim 24, wherein the step 
of determining whether the domain ratio has the predetermined relationship with the 
predetermined threshold includes the step of determining whether the domain ratio is less than 
the predetermined threshold. 




26. (Once Amended) The computer-readable medium according to claim 18, wherein said 
are further arranged to the one or more prqe^ssors i^rfexecution thereby to perform the steps 
of: 

projecting the data in each of the clusters, wherein the projected data are characterized by the 

plurality of the features birt/for the selected feature; and 
recursively performing the steps of selecting a feature and performing the cluster analysis on 

the projected (kfah^each of the clusters. 



27. (Not Amended) A computer-readable medium bearing instructions for generating a 
decision tree for a plurality of data characterized by a pluralkyof features, said instructions being 
arranged to cause one or more processors upon execution thereby to perform the steps of: 

performing a plurality of cluster analyses ajefng each of the features to calculate a maximal 
cluster validity measure, said maximal cluster validity measure corresponding to one of 
the features; 

selecting the one of the features corresponding to the maximal cluster validity measure; 
subdividing the data ^kito one or more groups based on the selected feature; and 
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building the decision tree^ba^ed on the one or more groups. 

28. (Not Amended) The computer-readable medium agpcJraing to claim 27, wherein the step 
of performing the cluster analyse^ along eajfr^fttie features to calculate a maximal cluster 
validity measure includes the pcrfpHrfing th^ steps of: 

for each of the feaU*r6s, peVfjorpaifag a plurality of cluster analyses along said each of the 
features^f(5p4 plurality of cluster numbers to calculate respective partition coefficients; 
and 

determining the maximal cluster validity measure from among the partition coefficients. 

29. (Not Amended) The computer-readable medium According to claim 27, wherein the step 
of performing the cluster analyses includes the step/of performing a plurality of fuzzy cluster 
analyses. 

30. (Not Amended) The computer-readable medium according to claim 27, wherein the step 
of performing the fuzzy cluster analyses includes the step of performing a plurality of fuzzy c- 
means analyses. 



31. (Not Amended) The computer-readable medium according to claim 27, wherein the step 
of performing the cluster analyses includes the step of performing a plurality of hard cluster 
analyses. 
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32. (Not Amended) The computer-readable medium according to claim 27, wherein the step 
of performing the cluster analyses includes the steps of: 

calculating a domain ratio of a difference in dpmains limits of the data over a difference in 

domain limits of a superset of the data; 
determining whether the domain ratio has ^/predetermined relationship with a predetermined 
threshold; and 

if the domain ratio has the predetermined relationship with the predetermined threshold, then 
grouping the data into a single cluster. 



33. (Not Amended) The computer/readable medium according to claim 27, wherein building 
the decision tree based on the one or more groups includes the steps of: 

projecting the data in each of the groups, wherein the projected data are characterized by the 

plurality of the features bv/for the selected feature; and 
recursively performing the steps of selecting a feature, comprising selecting a new one of the 
- features corresponding to a new maximal partition coefficient and subdividing the data 

into one or more new groups based on the selected new feature. 

34. (Not Amended) A computer-readable medium bearing instructions for generating a 
decision tree for a plurality of data characterized by a plurality of features, said instructions being 
arranged to cause one or more processors upon execution thereby to perform the steps of: 

performing a plurality of fuzzy cluster analyses along each of the features to calculate a 
maximal Partition coefficient and a corresponding set of one or more fuzzy clusters, said 
maximal partition coefficient corresponding to one of the features; 
selecting Jie one of the features corresponding to the maximal partition coefficient; and 
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